#include <iostream>
#include <stdio.h>
using namespace std;
int a[100];
int ncount;
void Swap(int i,int j)
{
	int temp = a[i];
	a[i] = a[j];
	a[j] = temp;
}
void lfs(int i,int n)
{
	if (i < 0)
	{
		ncount++;
//		for (int k = 0;k <= n;k++)
//		{
//			cout << a[k] << " ";
//		}
//		cout << endl;
		return;
	}
	for (int j = i;j <= n;j++)
	{
		Swap(i,j);
		lfs(i-1,n);
		Swap(j,i);
	}
}

int main()
{
	int n;
	scanf("%d",&n);
	int j = 0;
	while (j < n)
	{
		scanf("%d",&a[j]);
		j++;
	}
	lfs(n - 1,n - 1);
	cout << "total:" << ncount << endl;
	return 0;
}